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Priority Applications (No Type Date) : KR 200186828 A 20011228 
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Patent No Kind Lan Pg Main IPC Filing Notes 
KR 2003056566 A 1 H04B-001/69 

KR 431082 B H04B-001/69 Previous Publ . patent KR 2003056566 

Method for operating interleaver memory 
Abstract (Basic) : 

... A method for operating an interleaver memory is provided to 

divide a memory area of one interleaver memory into several 
banks, and to store channel data in blank banks, so as to improve 
memory use efficiency when a plurality of subscribers access a base 
station . 

... If a writing operation is requested ( 1 ) , a micro controller 

(10) decides a sub modulator and a modulator unit (140) (2), and reads a 
bank state register of a bank controller (120) to recognize 
locations and sizes of blank banks (3). The micro controller (10) 
calculates the number of consecutive blank banks and a bank of a 
minimum start address (4), and writes data in a bank allocation 
register (5). The bank state register of the bank controller is 
set (51). The micro controller (10) respectively stores calculated 
values in a frame offset register , an address offset register and 
a spreading factor value register of the modulator unit(140) (6). The 
micro controller (10) receives channel data for interleaving and 
sequentially writes the channel data in the blank banks of an 
interleaver memory (7). A frame controller of the modulator 
unit (140) generates a frame synchronous signal (61). If the frame 
synchronous signal is l(one)(62), a memory read address and control 
signal generator of the modulator unit (140) generates a read address , 
a memory selection signal and a read signal (63), and produces a 
signal for reading the channel data, stored in the interleaver 
memory by referring to the values stored in the registers (64) . The 
channel data are read and provided to each modulator unit (140), then 
modulated ( 65 ) . If the channel data stored in the interleaver 
memory are completely read, the memory read address and control 
signal generator generates a flag signal to notify the completion of 
interleaving (66. . . 

...Title Terms:" INTERLEAVED ; 
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Cache data mirroring method for redundant array of independent disks 
system, involves copying data from main controller to alternate 
controller which writes data to storage system when failure of 
main controller is detected 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: OTTERNESS N S; SKAZINSKI J G 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6574709 Bl 20030603 US 99410168 A 19990930 200367 B 

Priority Applications (No Type Date) : US 99410168 A 19990930 
Patent Details: 
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Cache data mirroring method for redundant array of independent disks 
system, involves copying data from main controller to alternate 
controller which writes data to storage system when failure of 
main controller is detected 

Abstract (Basic) : 

... A main controller (17) stores relevant data to be written 

in a storage system (50), in response to a request from a computer 
(5) . The stored data are cached and copied to an alternate 
controller where status of cache data is maintained by mirror valid 
flags, sequences and maps. The data are then written in the 
storage system from the alternate controller , when failure of the 
main controller is detected. 

... 2) method for tracking mirrored data... 

...3) main controller ; and... 

...4) method for operating main and alternate storage controllers . 

■ * » 

...For mirroring cache data to data storage system such as redundant 
array of independent disks (RAID) system including disk drives, tape 
drives, printers, compact disk -read only memory (CD-ROM) drives, 
scanners and optical disks, used with computer systems in server 
environments and multi- controller environments... 

...Since data in the main and alternate controllers are linked 

explicitly, the need for performing queries and waiting for reply from 
memories is made unnecessary. Number of cache mirroring operations are 
reduced by coalescing multiple data mirror operations into single 
mirroring operation... 

. . . controller (17. . . 

...random access memory (40... 



data storage system (50 
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Interleave releasing apparatus for digital data broadcasting, stores 
shifted position of initial data , and function value generator 
generates new function value for data interleaving point and 
register 
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Interleave releasing apparatus for digital data broadcasting, stores 
shifted position of initial data , and function value generator 

generates new function value for data interleaving point and 

register 

Abstract (Basic) : 

... Address generator (10) has initial value generator (101) which 

stores shifted position of initial data , function value generator 
(102) to generate new function value from initial value or old function 
value based on data interleaving point. A register stores 
either of the values chosen by selector (103) . A controller (105) 
stores destination of data segment in lead data unit after 
interleaving . 

For orthogonal frequency division multiplex (OFDM) digital 
data broadcasting. . . 

...The interleave releasing apparatus is inexpensive because random 

access memory is not required for storing interleave rule as the 
interleave point is generated by function value generator. High speed 
interleaving is performed since clock frequency is high and also 
function value generator is parallely connected. . . 

...The figure shows the block diagram of interleave release apparatus... 



. . . Address generator (10 
Title Terms: INTERLEAVED ; 
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Financial transaction processing system for transmission of financial 

information over internet 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ); IBM CORP (IBMC ) 
Inventor: BENNETT W E; BOEHME R F; KALLNER S; LEVY S E; MATCHEN P M; RYAN 

J; THOMPSON R D 
Number of Countries: 004 Number of Patents: 005 
Patent Family: 
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US 6092121 A G06F-015/16 

GB 2332604 B H04L-012/46 
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Abstract (Basic) : 

The system electronically integrates data captured in 
heterogeneous information systems, and transmits that data reliably 
and securely over Internet, between multiple diverse servers, to a 
system for electronically transferring data to heterogeneous 
information systems. The data... 

. . . A store and forward mechanism (39) receives and queues client 

objects for transmission to remote servers (40... 

...from the data contained in the client object. A map server function 
running on a remote computer system extracts the data buffer and 
invokes an appropriate message handler. The remote computer system 
receives data... 

. . . Store and forward mechanism (39 

? pause 
? 

PLEASE ENTER A COMMAND OR BE LOGGED OFF IN 5 MINUTES 
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Intelligent distributed data transfer apparatus - includes series of 
finite state machines each with programmable logic array for receiving 
down-loading of control programs and state register for storing state 
of FSM which receive control signals from integrated distribution 
control 

Patent Assignee: IND TECHNOLOGY RES INST (INTE-N) 
Inventor: HSIEH H 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5761200 A 19980602 US 93147322 A 19931027 199829 B 

Priority Applications (No Type Date) : US 93147322 A 19931027 
Patent Details: 
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US 5761200 A 17 G06F-013/00 

. . . machines each with programmable logic array for receiving down-loading 
of control programs and state register for storing state of FSM which 
receive control signals from integrated distribution control 

. . .Abstract (Basic) : system includes a number of distributed data transfer 
units for connection to processing units. A integrated distribution 
controller is connected to the data transfer units for monitoring 
and controlling timing and sequence of transferring data in each of 
the data transfer units so the data transfer units transfer the data 
in divisible portions over a. . . 

...include a series of data bus branches and a bus trunk which connects 
between an integrated storage device and the integrated 
distribution control. The data bus branches connect between the 
integrated distribution control and the processing units. The 
integrated distribution control controls and coordinates the timing 
and sequence of data transfer from the bus trunk to each of the bus 
branches. A programmable control, within the integrated distribution 
controller , downloads control programs for changing schemes for 
controlling the timing of a sequence of data transfer. The 
programmable control includes finite state machines (FSMs), for each of 
the data bus branches, with a programable logic array for receiving 
the downloading of control programs and a state register for storing 
a state of the FSMs. Each of the FSMs receives a control signal from 
the integrated distribution control... 

...USE - For transferring data among several processing units and 

integrated data storage device... 
...Title Terms: REGISTER ; 
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Information processing circuit for accessing interleaved 
modules - has multiple bus mastering devices and multiple 
memory modules combined to form information processing circuit 
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Information processing circuit for accessing interleaved storage 
modules ... 



. . .has multiple bus mastering devices and multiple interleaved memory 
modules combined to form information processing circuit 

. . .Abstract (Basic) : The circuit includes a system bus, a first and second 
interleaved memory modules and first and second central processing 
unit (CPU) modules in communication with the interleaved memory 
modules via the system bus... 

...Each of the modules comprises a CPU and a cache memory , an address 
decoder circuit, an address latch circuit, an address comparator 
circuit, an interleave register , control circuitry and a bus 
controller . The bus controller receives signals generated by the 
control circuitry to cause the CPU module to retain control... 

. . .Abstract (Equivalent) : An information processing system including 
multiple bus mastering modules, said system comprising. . . 

...a plurality of memory modules in communication with said system bus; 
and. . . 

. . .mastering modules, wherein each of said bus mastering modules includes a 
subcircuit which, before an address directed to one of said memory 
modules is placed on said system bus, monitors said address 



requested by said bus mastering modules, and wherein said subcircuit 
grants the local bus mastering circuit control of the system bus for 
next data transfer cycle if a current memory address is to a 
different memory module than a previous address request... 
.Title Terms: INTERLEAVED ; 
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Magnetic disk data storage device with spiral tracks - has 

spiral patterns on opposite surfaces of disk spiralling in opposite 

directions and reads one surface as actuator sweeps in and other surface 

as actuator sweeps out 
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Magnetic disk data storage device with spiral tracks 

. . .Abstract (Basic) : The device comprises a first and a second magnetic 
recording surface located on a disk rotatably mounted on a spindle, 
and having an inner and an outer edge. A spindle motor rotates the disk 
in the predetermined direction. The first recording surface is 
formatted to contain a spiral data track spiralling inward from the 
outer edge. The second recording surface is formatted to contain a 
data track spiralling outward from the inner edge toward the outer 
edge of the disk. . . 

. . .movable actuator on each side of the disk for accessing data by 

following the spiral tracks . The patterns of the tracks on the two 
surfaces spiral in opposite direction. The data stored on the disk 
is pref. multimedia data which does not require a very low error rate 

...USE/ADVANTAGE - Esp . storage of multimedia data , e.g. in 

video-on-demand applications. Provides more efficient storage of 
large amount of multimedia data at reduced cost and at more suitable 
access speed. . . 

. . .Abstract (Equivalent) : A method for providing multimedia presentation 
data , said multimedia presentation being divisible into a plurality 
of portions corresponding to successive time intervals, each said 
portion being for presentation during the... 

...reading a plurality of multimedia data segments from at least one 
mass storage device, each of said multimedia data segments 
containing multimedia data from a respective one of said portions... 

...wherein a plurality of multimedia data segments contain data from 
each said portion, and wherein successive data segments read during 
said step of reading a plurality of multimedia data segments 
contain data from different ones of said plurality of portions, the 

data segments containing data from a particular one of said 
plurality of portions being interleaved among data segments 
containing data from other portions... 

...selectively transferring each of said multimedia data segments to a 
selected one of a plurality of buffers, wherein each of said 
plurality of buffers corresponds to a respective one of... 

. . .A rotating disk data storage device, comprising. . . 

...disk rotatably mounted on a spindle, said at least one disk having a 

first annular recording surface for recording magnetically encoded 
data , wherein said recording surface is formatted to contain at 



least one spiral data track , and wherein said recording surface 
is formatted to contain a plurality of angularly spaced imbedded servo 
patterns, said imbedded servo patterns defining a plurality of 
concentric track centerlines . . . 

a data transducer mounted on a movable actuator for accessing data 
recorded on said recording surface; and. . . 

a servo feedback system for positioning said data transducer to 
follow said spiral data track , wherein said servo feedback system 
derives separate position error information from each respective 
one of said angularly spaced imbedded servo patterns, each said 
position error information representing deviation of said data 
transducer from a concentric track centerline defined by said 
imbedded servo patterns, said deviation being measured at a respective 
one . . . 

said angularly spaced imbedded servo patterns, and wherein said servo 
feedback system adds a spiral track position error offset to each 
said position error information derived from each respective one of 
said angularly spaced imbedded servo patterns, said spiral track 
position error offset being a unique, discrete amount associated with 
each respective angularly spaced imbedded servo pattern, said unique, 
discrete amounts varying incrementally as a function of angular 
position of each said respective angularly spaced imbedded servo 
pattern on said disk. . . 

a plurality of data buffers, each of said buffers corresponding to a 
respective time interval associated with a multimedia presentation, 
each buffer having a respective output port for outputting multimedia 
data stored in said buffer. . . 

at least one mass storage device for storing a multimedia data 
presentation, wherein multimedia data stored on said mass storage 
device comprises a plurality of sequentially stored data 
segments, each data segment being associated with one of said time 
intervals . . . 

wherein a plurality of data segments is associated with each said 
time interval, and wherein successive sequentially stored - data 
segments on said at least one mass storage device are associated with 
different ones of said time intervals, the data segments associated 
with a particular one of said plurality of time intervals being 
interleaved among data segments associated with other time intervals 

m w m 

at least one data bus connected to said at least one mass storage 
device for communicating multimedia data from said at least one mass 
storage device to said buffers... 

a plurality of switches connecting said data bus with said 
plurality of data buffers, each switch being associated with a 
respective one of said data buffers; and. . . 

a controller for operating said plurality of switches, said 
controller causing a switch associated with a selected data buffer to 
close when said at least one mass storage device outputs a data 
segment on said data bus associated with said a time interval 
corresponding to the selected data buffer... 
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Optical disc recording appts. for non contact data reproduction... 



...has memory storing input digital data compressed from continuous 
signal with abnormality detectiocircuit to inhibit recording 

...Abstract (Basic): The appts. records on an optical disc (2) having a 
memory (14) for storing input digital data compressed from a 
continuous signal. A signal encoder (15) arranges data from memory 
(14. . . 

...The arrangement is multiple clusters at an interval of a set number of 
sectors annexing to each a linking sector . The cluster data is 
interleaved for the recording circuit (3, 4... 

...An abnormality detection circuit (30) acts through a controller (7) to 
inhibit recording upon detection of abnormality. This performs a read 
out control of the memory . 

...Abstract (Equivalent): An optical disc recording apparatus for 

recording digital data on a disc-shaped recording medium (2) by 
optical means, the apparatus comprising: memory means (14) in which 
input data digitised from continuous signals are sequentially 
written and from which the input data thus written are read out as 
record data having a transfer rate higher than the transfer rate of 
said input digital data; signal processing means (15) for arranging 
digital data read out from said memory means (14) into a plurality 
of clusters at an interval of a predetermined number of sectors , each 
cluster comprising a plurality of digital data sectors , annexing 
to each of said clusters a dummy data cluster-linking sector so 
that a linking portion to each cluster is longer than an interleaving 
length of an interleaving operation for said digital data , and for 



processing the data of said cluster by the interleaving operation; 
recording means (3, 4) for recording digital data obtained from 
said signal processing means (15) on said medium (2); abnormality 
detection means (30) for detecting abnormalities in the recording 
operation in said recording means (3, 4); resetting control means (7) 
for inhibiting said recording operation and for resetting said 
recording means (3, 4) from an abnormal state to a normal state in 
dependence upon detection of an abnormality by said abnormality 
detection means (30) ; memory control means (7) for performing a 
read-out control of said memory means (14) for reading a 
predetermined amount of said recording data on a cluster-by-cluster 
basis when an amount of said input digital data stored in said 
memory means (14) exceeds a present first predetermined amount of data 
to maintain a writable space larger than a second predetermined amount 
of data in said memory means (14); and recording control means 

(7) for performing a recording position control for continuously 
recording the digital data intermittently read out cluster by 
cluster from said memory means (14) by said memory control means 

(7) on a recording track of said medium (2... 
Abstract (Equivalent): The optical disc recording appts. includes a 
memory control device for performing a readout control of the 
memory for reading a predetermined amount of the recording data on 
a cluster-by-cluster basis when an amount of the input digital data 

stored in the memory exceeds a present first predetermined amount 
of data , to maintain a writable space larger than a second 
predetermined amount of data in the memory . A recording unit 
continuously lrecords digital data encoded by the signal processor 
on a recording track of the disc-shaped recording medium. . . 

An abnormality detector detects abnormalities in the recording 
operation. A resetting control device is connected to the recording 
and abnormality detector for inhibiting the recording operation and 
for resetting the recording unit from an abnormal state to a normal 
state upon detection of an abnormality by. . . 

USE - For recording compressed digital information to optical disc... 
Title Terms: RECORD ; 
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Disc recording and reproducing appts. for time compressed digital data 



uses temporary store to read out multiple clusters that are annexed at 



linking portions with sector longer than interleaving data length 



.Abstract (Basic): The equipment includes a store (14) for temporarily 
storing digital data . Digital data is arranged (15) to read out 
from the store into multiple of clusters. They are arranged at an 
interval of set sectors . Cluster linking sections are annexed at 
linking portions of each of the clusters. Each cluster-linking sector 
is longer than an interleaving length for the digital data . 

• • • 

.The digital data is processed within each of the clusters by 

interleaving and recording interleaved data on the medium (2... 

. USE - For optically recorded digital data . (19pp Dwg.No.1/9) 
.Abstract (Equivalent) : A disc recording apparatus for recording time 
compressed digital data on a disc-shaped recording medium (2), the 
apparatus comprising: storage means (14) for temporarily storing 
input data digitized from continuous signals sequentially written 
thereto and from which the input data thus written are read out as 
record data having a transfer rate higher than the transfer rate of 
said input digital data; and means (15) for arranging said digital 
data read out from said storage means (14) into a plurality of 
clusters (C) means (15) for arranging said digital data read out from 
said storage means (140 into a plurality of clusters (C) at an 
interval of a predetermined number of sectors , each cluster 
comprising a plurality of digital data sectors , annexing dummy 
data cluster-linking sectors at linking portions of each of said 
clusters (C) , each of said cluster-linking sectors being longer than 
an interleaving length for said digital data subsequently 
processing the data within each of said clusters (C) by interleaving 
, and recording interleaved data on said medium (2... 
.Abstract (Equivalent) : compressed digital data are arranged in clusters 
at an interval of a predetermined number of sectors . A 
cluster-linking sector having a length longer than an interleaving 
length is provided at each linking part of each cluster, and the 
digital data are subsequently interleaved and recorded on a 
disc- shaped recording medium so that interleaving at the time of 
data recording on the cluster-by-cluster basis is within the range 
of the cluster-linking sector . 

• • • 

.Appts. is provided for reproducing digital data by an optical unit in 
which playback data are obtained by reproducing record data 
recorded on a disc-shaped recording medium in such a manner that a 
cluster-linking sector longer than an interleaving length is 
provided in a linking section of each cluster composed of a 
predetermined number of sectors . 

» • w 

.ADVANTAGE - Continuous recording and reproduction for sufficiently 
long time is possible even with use of small disc. Processing 
complexity due to interleaving at time of recording compressed 
audio data on disc avoided. . . 

.The apparatus for processing digital data to be recorded on a 
disc-shaped recording medium includes a storage device for 
transiently storing the digital data and a device for sequentially 
reading out bursts of the digital data from the storage device. 
Each of the bursts includes a cluster of a predetermined number of 
sectors of data , and cluster linking sectors concatenated with the 
cluster. An interleaving device receives and processes each of the 



« 



bursts , by interleaving cluster data in accordance with an 
interleaving period, for recording on the disc-shaped recording 
medium. The cluster linking sectors concatenated with the cluster of 
each of the bursts have time duration longer than the interleaving 
period. . . 

. . .A controller is provided for controlling readout of the storage 

device. The controller operates in a mode in which, when the storage 

device contains more than a first predetermined amount of data, the 
controller causes a first amount of digital data to be continuously 
read from the storage device to perpetual maintain a writing space 
in excess of a second predetermined amount of data in the storage 
device . . . 

. . . USE /ADVANTAGE - for optical disc e.g. CD. Allows continuous recording 
and reproduction for sufficient time even with small disc e.g. over 70 
min. Avoids processing complexity due to interleaving at recording 
compressed audio data . Minimises changes in control or signal 
processing operations brought about as result of switching selection 

...Title Terms: RECORD ; 



« 
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. . . holding commands from host computer in controller register and 
handling double-encoded interleaved data by error correction 
processor 

. . .Abstract (Basic) : The data processing method involves storing simplified 
commands from a host computer in a command register , interpreting the 
commands into a series of microprograms and receiving or transmitting 
the information data from or to the host computer. The information 
data processed for storage or retrieval into or from a recording 
medium according to the series of microprograms... 

...The apparatus includes register for storing simplified commands from a 
host computer and a device for interpreting the commands... 

. . .provided for receiving or transmitting the information data from or to 
the host computer. The data is processed for storage or retrieval 
into or from a recording medium according to the series of 
microprograms. . . 

. . .ADVANTAGE - Error correction capability for burst errors is improved. 

Data can be recorded or reproduced efficiently without lowering 

processing efficiency of host computer. . . 
. . .Abstract (Equivalent) : codes being transmitted a plurality of times, the 

method comprising the steps of; receiving the information data a 

plurality of times; and decoding the error detection or correction 

codes of the received information data... 
. . .Abstract (Equivalent) : An apparatus for reproducing error correction 

encoded information data recorded on tracks of a recording medium 

under the control of a host computer, comprising... 

. . .means for receiving from the host computer, at a first time, a first 
track number of a first track from which first recorded error 
correction encoded information data is to be reproduced, and, at a 
second time, a second track number of a second track from which 
second recorded error correction encoded information data is to 
be reproduced. . . 

. . .means for moving a reproducing pickup means with regard to the 

recording medium to the first track or to the second track ; 

• • • 

. . .means for reproducing the first recorded error correction encoded 

information data from the recording medium as a reproduced signal 
... 

...a memory for storing the first error correction encoded information 
data; and. . . 

. . .means for decoding error correction codes of the stored first error 
correction encoded information data during movement of the 



reproducing pickup means to the second track . 

• • ■ 



The data processing system has an external data storage medium, 
and includes a host computer generating macrocommand instructions for 
initiating data transfer between the host computer and the storage 
medium. Each macrocommand instruction represents series of 
predetermined instructions to be executed as a microprogram routine. A 
memory stores data from the host computer for subsequent 
recording on the storage medium and stores data reproduced from 
the storage medium for subsequent supply to the host computer. . . 

A memory controller responds to a respective set of microprogram 
instruction steps to control the supply of the data to and from the 
memory and includes control data storage to indicate a start 
address in the memory and a desired number of data to be 
transferred. The data transferred to and from the memory is stored 

in and retrieved from, respectively, addresses in the memory 
starting from the start address and having a number corresponding to 
the number of data to be transferred. . . 

ADVANTAGE - Lower control dependency on host computer; recording 
/reproduction performed efficiently without lowering processing 
efficiency of host computer; error correction capability for burst 
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Disc reproducing apparatus with RAM controller - ... 

. .has memory for storing main and subsidiary digitally reproduced data 

. .Abstract (Basic) : The apparatus generates a write clock synchronised 
with a disk reproducing signal, and a read clock having a predetermined 
period. A buffer memory has the main and subsidiary digital data , 
which have been reproduced from the disk, written and read out in 
response to the read clock, and effects de- interleaving of the main 
digital data . 



• • • 



...A control device is adapted for finding the reproduction position of 
the main digital data in accordance with the subsidiary digital data 

read out from the buffer memory . Further, a buffer memory into 
which the subsidiary data is written may be constituted by an FIFO 



buffer register which is provided separately from the buffer memory 
♦ 

Abstract (Equivalent) : on which main digital data and subsidiary digital 
data for selectively reproducing the main digital data are recorded 
in multiplex fashion, the apparatus comprising a disc playback device 
for reproducing said main digital data and. . . 

and for receiving said reproduced main digital data and subsidiary 
digital data and subsidiary digital data ; a decoding circuit 
including a write clock generating circuit (23,24) conencted to said 
input circuit for generating a write clock synchronised with said 
reproduced main digital data , a read clock generating circuit (31,32) 
for generating a read clock having a predetermined period, and a 
memory ciruit (25) connected to said input circuit (21) for having 
said reproduced main digital data written therein and read therefrom in 
response, respectively, to write address data and read address 
data corresponding to said write clock and said read clock so that 
reproduced main digital data is de- interleaved to be decoded; and a 
control circuit (35) connected to said disc playback device and for 
searching a position to be reproduced of said reproduced main digital 
data on the basis of said reproduced subsidiary digital data ; wherein 
said memory circuit (25) also has said reproduced subsidiary digital 
data written therein without said reproduced subsidiary date having 
been separated from said main digital data in response to said write 

address data and read address data corresponding to said 
write clock and said read clock, respectively, and a decoding circuit 
(30) is provided connected to said memory circuit (25) for receiving 
said reproduced subsidiary digital data from said memory circuit 
(25) and for separating said reproduced subsidiary digital data from 
said reproduced main digital. . . 

Abstract (Equivalent) : The apparatus playbacks from a disc main digital 
data and subsidiary digital data to reproduce the main digital data 

recorded in multiplex fashion. The appts. incorporates a write 
clock generator for generating a clock synchronized with a reproduced 
signal from the disc. A read clock generator generates a read clock 
with a predetermined period. A buffer memory is provided into which 
main digital data and subsidiary signal data reproduced from the disc 
are. written and read out in response to the read clock so as to de- 
interleave the main digital data . 
... 

A control unit seeks a position to be reproduced in the main digital 
data in response to the subsidiary digital data read out from the 
buffer memory . The buffer memory into which the subsidiary digital 
data is written is a FIFO buffer register which is provided 
separately from the buffer memory into which the main digital date is 
written 
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. . . uses common bus for terminals for transmission of data packet of 
identifiers for addressing purposes 

...Abstract (Basic): He) and frame sync (Se) signals are also obtained. The 
frame sync, signal resets a sequence generator (112) . The data is 
then recorded in 8 bit words in registers (135,136) and into two 
other registers (133,134) through a multiplexer (132... 

...A wait file (14) using a RAM (141) is controlled from a controller 

(142) which generates the addresses and read or write signals. This 
ensures that data flow constraints are accounted for. Input (14 3) 
and output (144,145) registers provide temporary storage for 
synchronisation of the access memories . A bus access unit (15) 
contains a sequencer (151) which ensures that a complete data 
packet is ready for transmission on the bus... 

...USE - For point to point communication of integrated information 
channels. (25pp twg . No . 0/13 . . . 

...Time division multiplex switching network for asynchronous digital 
transmission system comprising: a plurality of incoming multiplex 
highways each including asynchronous channels carrying packets made 
up of data and a label and a plurality of outgoing multiplex 
highways each including asynchronous channels carrying packets made 
up of data and a label incoming and outgoing switching terminal 
equipments respectively connected. . . 



...is in the respective in incoming switching terminal equipment converted 
by means of a control memory into an identifier intended to be 



decode din the outgoing switching terminal equipment and composed of 
three words . . . 

.to be switched to several calling parties, a second word selecting the 
number of the addressed outgoing multiplex highway or not having any 
significance according to the first word value, and a third word 
characterising the number of the address outgoing asynchronous 
channel of the numbers of several outgoing asynchronous channels in the 
case of a diffusing switching and in that means for decoding the 
identifier are provided in each outgoing switching terminal equipment 
in order to allow, on the one... 

. intended for said equipment as a function of the second and third words 
of the identifier and, on the other hand, to a control memroy in said 
equipment, to process the... 

.Abstract (Equivalent) : Time division multiplex switching network for 
asynchronous digital transmission system comprising: a plurality of 
incoming multiplex highways each including asynchronous channels 
carrying packets made up of data and a label and a plurality of 
outgoing multiplex highways each including asynchronous channels 
carrying packets made up of data and a label incoming and outgoing 
switching terminal equipments respectively connected. . . 

.is in the respective in incoming switching terminal equipment converted 
by means of a control memory into an identifier intended to be 
decode din the outgoing switching terminal equipment and composed of 
three words . . . 

.to be switched to several calling parties, a second word selecting the 
number of the addressed outgoing multiplex highway or not having any 
significance according to the first word value, and a third word 
characterising the number of the address outgoing asynchronous 
channel of the numbers of several outgoing asynchronous channels in the 
case of a diffusing switching and in that means for decoding the 
identifier are provided in each outgoing switching terminal equipment 
in order to allow, on the one... 

.intended for said equipment as a function of the second and third words 
of the identifier and, on the other hand, to a control memroy in said 
equipment, to process the... 

.Abstract (Equivalent) : switching, data switching between a single 
calling party and a number of called parties, and data switching 
between several calling parties and a single called party. The 
network comprises several incoming and outgoing time division multiplex 
highways including asynchronous channels each formed by a packet 
data and an address label (j.k... 

. ADVANTAGE - Economical in memory . 
( 
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. . .Abstract (Basic) : a number of tasks each including one or more 

subroutines. The system includes a subroutine controller having a 
return address store for each tank and a return address control 
responsive to a subroutine entry indication and a task identification 
indication when a task arrives at the beginning of a subroutine- for 
determining a return address for the indicated subroutine and for 
storing this return address in the corresponding store . The control 
is also responsive to the same indications when a task arrives at the 
end of a subroutine for causing a particular return address stored 
in the respective store to be accessed and applied to the system. . . 

...a number of successive cycles so as to permit the storing and accessing 
of return addresses w.r.t. the store to occur concurrently in a 
phased manner for a number of tasks. 

...Abstract (Equivalent): A subroutine control circuit for the receipt, 
storage and ordered retrieval of a sequence of subroutine return 
addresses (RA) for a corresponding linked and nested sequence of 
subroutines in a data processing system including a plurality of 
data processors controlled by a common clock signal, each of said 
processors being operable to perform one out of a corresponding 
plurality of simultaneously interleaved data processing operations 
each consisting in the performance on successive cycles of said common 
clock signal . . . 

...of processors where each of said plurality of processors is coupled to 
provide said return address (RA) to said circuit in the form of a 
present microinstruction address (PA) together with an address 
offset to be added to said present micro-instruction address to 
provide said return address 



. ..s (RA) , each of said processors utilizing a micro-programme sequence 
of independently addressable microinstructions, said circuit 



including a stack store (50) coupled to receive an input return 
address (RA3) from said system, operable to store said input 
return address (RA3) in response to the receipt from said system of 
subroutine entry indication (E3), and... 

said system of a subroutine return indication (R3) to prpvide as output 
the next previously stored retrieved return address (RA) , said 
circuit being characterized by comprising a plurality of stages 
(S-l,S-2 

Abstract (Equivalent) : subroutine hardware includes a multi-level stack 
for each task and a fast access return address register which 
permits a return address to be rapidly made available when required 
during execution of a task... 

subroutine hardware includes a multi-level stack for each task and a 
fast access return address register which permits a return address 
to be rapidly made available when required during execution of a task 
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ABSTRACT 

. . . reduce the burden of a control processing and to simplify equipment 
constitution by executing the writing and reading of data with common 
memories integrated in plural communication equipments... 

...CONSTITUTION: CPU outputs data to be written to a write data 
register 57 through a data bus 21a, outputs address information to 

an indirect register 53 and outputs a write signal WR through a write 
line 17a. When the signal WR is inputted through the line 17a, an access 

timing controller 4 3 outputs a memory write signal 43e to a 

decentralized shared memory 45, and an address decoder 55 outputs 
address information from the register 53 to the memory 45. A 

controller 43 outputs an output switching signal 43c to the decoder 55 

and outputs address information from the decoder 55 only in the period 

when the signal 4 3c is in H. The controller 4 3 outputs the signal to the 
register 57 in synchronism with the period of H of the signal 4 3c. The 
register 57 outputs data information from CPUlla to the memory 4 5 

in synchronism with an output enable signal 43a and stores data 
information from the register 57 with respect to the address which 

the register 53 has designated. 
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DATA RECORDING SYSTEM FOR NUMERICAL CONTROLLER 

ABSTRACT 

PURPOSE: To integrate plural various kinds of information in a single 
file by identifying production information records and control data 
records with respective record numbers of records constituting the 
file formed on a storage medium. . . 

...CONSTITUTION: Numerical control data is stored in even records 
constituting a file having file number 1 of numerical control data , 
and production information is stored in odd records . A record is 
read out from a magnetic disk la by the request from a numerical 

control NC device controller 2, and it is discriminated whether the 
current record number is odd or not. If not, data in this record is 
discriminated as numerical control data to save the memory of a 
personal computer PC 1 . If it is odd, the record is skipped. When all 
records are read out, the file is closed, and control data is 
transferred from the PC 1 to the controller 2 and is transferred 
furthermore to an NC device 3. 
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... for e.g. computer system , involves speculatively executing code 

through thread and issuing prefetch for memory reference to load cache 
line into cache if target reference address is resolved 

Abstract (Basic) : 

The method involves executing code via one thread running on a 
processor supporting simultaneous multithreading . The code from the 
point of a stall is speculatively executed through another thread upon 
encountering the stall during code execution via former thread. A 
prefetch is issued for a memory reference to load a cache line into a 
cache if the target address for the reference is resolved upon 
encountering the reference. 

. . . Used for generating a prefetch stored in a computer readable 

storage medium e.g. disk drive, magnetic tape , CD, and DVD, of a 
computer system, a mainframe computer, a digital signal processor, a 
portable computing device, a personal organizer, a device controller , 
and a computational engine... 



...other long latency instructions during the speculative execution, 

because the instructions are unlikely to affect address computations 
The prefetch operations performed during the speculative execution are 



i. 



likely to improve subsequent system performance during non-speculative 
execution. Instructions update a shadow register file instead of 
updating an architectural register file during speculative execution 
of the code so that the execution does not affect the architectural 
sate of the processor. The processor supports simultaneous 
multithreading , which enables multiple threads to execute 
concurrently through time- multiplexed interleaving in a single 
processor pipeline... 
...Title Terms: MEMORY ; 
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Memory packets interleaving method for network processing device 
e.g. router, involves accessing memory banks in sequence based on 
clock cycle sequencing to precharge banks while other banks are being 
accessed during memory cycle 

Abstract (Basic) : 

The method involves identifying any of multiple writes and 
multiple reads for a memory cycle that needs to access the same 
memory banks. Clock cycles are sequenced for the identified 
writes and reads during the memory cycle. The banks are accessed 
during the memory cycle in sequence based on the sequencing so 
that the banks are precharged during the cycle while other banks are 
being accessed. . . 

... Used for interleaving packets in a memory having multipl 

memory banks (claimed) of a network processing device e.g. router, 
switch, concentrator, and gateway. . . 

...The interleaving method is intelligent and preserves the memory bus 
bandwidth that would normally be wasted accessing the memory banks.. 

...The drawing shows a system controller in a network processing device 



. . . Memory ( 114 . . . 



. . . llnterleave scheduler (116 
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Simultaneous data transferring method for data processing, involves 
transferring stored , coalesced packet data from data buffer to 
data path in response to write enable signal 

Abstract (Basic) : 

Mask information stored in a mask information buffer and 
mask information from a next packet in several data packets is 
utilized to assert a write enable signal. In response to assertion of 
write enable signal, the packet data from the next data packet 
is stored and then the stored coalesced packet data is 
transferred to the data path. 

The write enable signal indicates that packet data from 
the next data packet would not overwrite valid packet data 
stored in data buffer and also indicate whether the data from the 
next packet is within the locus of permissible locations . An 
INDEPENDENT CLAIM is also included for a data coalescing system. . . 

...Since data is collected from multiple data packet for group 

transfer on data path, the data transfer bandwidth on data path way 
is utilized to a maximum extent... 

...The figure shows the schematic block diagram showing overall data flow 
in graphics controller . 
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Data blocks exchanging method between memory and I/O devices in data 
processing system - involves interleaving blocks of data by 
transferring data corresponding to one memory table and then 
transferring data corresponding to another memory table 
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Data blocks exchanging method between memory and I/O devices in data 
processing system. . . 

...involves interleaving blocks of data by transferring data 
corresponding to one memory table and then transferring data 
corresponding to another memory table 

...Abstract (Basic): NOVELTY - Two I/O devices are associated with 
respective memory tables (137,139). The blocks of data are 
• interleaved by transferring data corresponding to first memory 
table and then transferring data corresponding to second memory 
table. One of the I/O devices is selected, and a portion of data is 
exchanged between the selected I/O device and memory sequentially 
until all the data is exchanged. DETAILED DESCRIPTION' - An 
INDEPENDENT CLAIM for I/O control device is also included... 

. . .ADVANTAGE - Provides I/O control device with data management component 
capable of processing multiple PRD tables. DESCRIPTION OF DRAWING (S) 
- The figure shows mechanism for performing single data manager 
controlled bus master gathering DMA operations in two I/O channel 
system. (137,139) Memory tables... 
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Reconf igurable deinterleaving appts . for data streams - is selectively 
configurable for data streams interleaved according to one of 
several interleaving schemes using several parameter sets with each 
set corresponding to particular deinterleaving algorithm 
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... is selectively configurable for data streams interleaved according 
to one of several interleaving schemes using several parameter sets 
with each set corresponding to particular deinterleaving algorithm 

...Abstract (Basic): The appts. includes a data input for receiving a 

stream of data that was interleaved according to one of several 
interleaving algorithms. A control input receives a signal for 
selectively configuring the appts. to deinterleave the stream of 
interleaved data according to a predetermined deinterleaving 
algorithm. An interleaving circuit coupled to the data input 
selectively configures the appts. to interleave a stream of data . 

• • « 

...An interleaving /deinterleaving appts. includes an input for 

receiving a stream of data bytes. A RAM has several data byte storage 

locations coupled to receive the input stream. A write address 
generator coupled to the memory directs each byte in the input 
stream to an appropriate storage location . A read address 
generator coupled to the memory selects which of the locations will 
provide a data byte to an output stream. An output coupled to the 
memory receives the output stream. A controller coupled to the 
memory , the write address generator and the read address 
generator includes several parameter sets. Each parameter set allows 
the controller to interleave or deinterleave an input stream 
according to one of several interleaving algorithms... 

...ADVANTAGE - Appts. can be reconfigured to deinterleave streams 
interleaved according to several interleaving schemes. Cost 
effective 
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Block transfer method for data from several input -output devices... 

...involves scheduling DMA block transfers based upon availability of data 
from buffer memory of input and output devices 

. . .Abstract (Basic) : The method of transferring blocks involves scheduling 
DMA block transfers based upon an availability of data from several 

input -output devices. An input -output controller (120) is coupled 
to a central processor (34) and many input -output devices (127, and 
129) . Each input -output device includes a buffer. . . 

...The controller transfers data from the input -output device to a 
memory based upon availability of data in one of the buffers. Data 
blocks are interleaved on the basis of locations of scatter gather 
physical region descriptor entries in a table... 

...ADVANTAGE - For multi-tasking data processing systems. Balanced, high 
aggregate system performance due to tuning controller . Improved 
input-output performance... 
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has local and shared cache using interleaving , multi -porting, 
pipelining and burst transfers to service each processor each cycle 

. . .Abstract (Basic) : The multiprocessor system includes local and shared 
cache memories . A number of processors (3) each have their own local 
cache (LI) for rapid accesses. These caches communicate with system 
memory via a shared cache (100) . The shared cache is controlled by a 
memory control unit (10... 

...The shared cache is interleaved and uses pipelining on its read and 
store actions. Multiple ports are provided and allocation of ports to 
transactions is controlled on a least recently serviced priority basis 
by the memory controller . Burst mode transfers are held in 
registers to free the cache memory . 
... 

. . .ADVANTAGE - Provides service for each processor on each machine cycle 
and offers high performance memory . 

...Abstract (Equivalent): A data processing system, having a plurality 
of processing units, comprising... 

...units, in an amount greater than a capacity of said system bus, said 
circuit means sequentially storing said input data as data words, 
combining adjacent ones of said data words and. . . 

...wherein said single operation simultaneously transfers said data 

between said cache and said plurality of processing units... 
...Title Terms: INTERLEAVED ; 
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Direct access storage device array for storage subsystems - uses 
array hierarchy which comprises number of RAID 3 arrays attached to 
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RAID 5 array and high bandwidth of RAID 3 array 
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Direct access storage device array for storage subsystems... 

. . .uses array hierarchy which comprises number of RAID 3 arrays attached to 
common controller , to form RAID 5 array, providing high concurrency of 
RAID 5 array and high bandwidth. . . 



.Abstract (Basic) : A storage subsystem comprises a number of RAID 
(Redundant Arrays of Inexpensive Discs) arrays of direct access 
storage devices (DASDs) . Each RAID 3 array includes N data + 
parity DASDs attached to a local controller . 



...arrays to form a RAID 5 array of logical devices. The RAID 3 arrays are 
addressable through a path which includes the control unit and local 
controllers . The control unit receives data strings which are 
segmented into N blocks. The P parity 

. . .Abstract (Equivalent) : The method involves teaching insertion of 
addressing indirection to form and to access an array hierarchy 
expressly permitting the concurrency of a... 

...a lower level RAID array, and after a DASD failure minimum spanning 

involvement when the array is rebuilding and rewriting missing data 
to a spare logical device... 

. . .Also, disclosed are the accessing of variable length records on the 

array hierarchy, array hierarchy in which RAID 5 arrays have dissimilar 
number of logic devices (lower level RAID arrays) and interleave 
depths. Logical arrays are formed using fractional storage defined 
onto real DASD subsets. Logical devices are defined onto DASDs 
distributed in the same. . . 
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Main memory control system for computer. . . 

. . .Abstract (Basic) : A main memory control system has an initial data 
generating circuit for generating initial data, an initialisation 
control circuit for activating an initialise signal... 

. . .When the initialise signal is inactive, the main memory control system 
performs normal read, write , and refresh operations. When the 
initialise signal is active, the main memory control system selects 
the initial data by means of a data multiplexer and performs only 

write operati6ns, writing the initial data at refresh addresses 
generated by the refresh control circuit. If the main memory has an 
interleaved structure, the initial data are written in all leaves 
simultaneously. . . 

... USE /ADVANTAGE - Initialising main memory of computer rapidly, using 
only simple additional hardware. Can initialise all leaves of 
interleaved main memory simultaneously, (llpp Dwg.No.1/4) 

. . .Abstract (Equivalent) : A main memory control system for controlling 

access to a main memory of a computer by a central processing unit of 
the computer, and for refreshing and initializing the main memory , 
comprising: an initial data generating means for generating initial 
data; an initialization control means connected to said central 
processing. . . 

...response thereto; a refresh control means connected to said 

initialization control means, for generating refresh addresses and 



activating a refresh timing signal; a memory control means connected 
to said refresh control means, said initial data generating means said 
initialization control means, said main memory , and said central 
processing unit for selecting said refresh addresses when said refresh 
timing signal . . . 

central processing unit when said initialize signal is inactive and for 
generating control signals for writing the selected data at the 
selected addresses in said main memory ; characterised in that said 
refresh timing signal is activated at selectable refresh intervals, and 
said. . . 

Abstract (Equivalent) : A main memory control system has as initial 
data generating circuit for generating initial data, an initialisation 
control circuit for activating an initialise signal... 

When the initialise signal is inactive, the main memory control system 
performs normal read, write , and refresh operations. When the 
initialise signal is active, the main memory control system selects 
the initial data by means of a data multiplexer and performs only 

write operations, writing the initial data at refresh addresses 
generated by the refresh control circuit. If the main memory has an 
interleaved structure, the initial data are written in all banks 
simultaneously. . . 

USE /ADVANTAGE - For controlling main memory of a computer, 
particularly system with means of initialising main memory , using 
only simple additional hardwork. Scrubbing refresh, RAS-only refresh or 
CAS - before - RAS refresh... 

Title Terms : MEMORY ; 




34/3, K/34 (Item 34 from file: 350) 

DIALOG (R) File 350:Derwent WPIX . 

(c) 2005 Thomson Derwent . All rts. reserv. 

004605246 

WPI Acc No: 1986-108590/198617 

XRPX Acc No: N86-080027 

Dynamically allocated local-global storage system - for multi-processor 
system by assigning first and second storage portions to reference and 
any other processor respectively 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ); IBM CORP (IBMC ) 

Inventor: BRANTLEY W C; MCAULIFEE K P; NORTON V A; PFISTER G F; WEISS J 

Number of Countries: 007 Number of Patents:- 009 



Patent Family: 
















Patent No 


Kind 


Date 


Applicat No 


Kind 


Date 


Week 


GB 


2165975 


A 


19860423 


GB 


8525903 


A 


19851021 


198617 


EP 


179401 


A 


19860430 


EP 


85113174 


A 


19851017 


198618 


CA 


1236588 


A 


19880510 










198823 


CN 


8507534 


A 


19870415 










198827 


US 


4754394 


A 


19880628 


US 


84664131 


A 


19841024 


198828 


GB 


2165975 


B 


19880720 










198829 


US 


4980822 


A 


19901225 


US 


88168721 


A 


19880316 


199103 


EP 


179401 


Bl 


19920722 


EP 


85113174 


A 


19851017 


199230 


DE 


3586389 


G 


19920827 


DE 


3586389 


A 


19851017 


199236 










EP 


85113174 


A 


19851017 





Priority Applications (No Type Date): US 84664131 A 19841024; US 88168721 A 

19880316 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
GB 2165975 A 12 
EP 179401 A E 

Designated States (Regional) : DE FR GB IT 
EP 179401 Bl E G06F-012/02 

Designated States (Regional) : DE FR GB IT 
DE 3586389 G G06F-012/02 Based on patent EP 179401 

Dynamically allocated local-global storage system. . . 

. . .for multi -processor system by assigning first and second storage 
portions to reference and any other processor respectively 

. . .Abstract (Basic) : A table look-up provides a quantity, the interleave 
amount, which indicates whether the real address is in local or 
global storage and, which in the latter event, is used to derive the 
absolute addresses . The low order bits of the real address may be 
hashed using Remap (252) to introduce a random element into a sequence 
of consecutive addresses . The rear address after mapping excluding 
the word offset (WO) is passed to right rotate device (256) which is 
controlled by the interleave amount... 

...be rotated and the amount the field is to be rotated are specified by 
the interleave amount. The derived absolute addresses are entered 
in register (258) and are passed for use onto a communication network 
interconnecting the processors and the storage system. Local and 
global storage is distributed amongst the nodes of a multiprocessor 
network. (12pp Dwg.No.7/8) 

...Abstract (Equivalent): Data processing apparatus comprising a 

communications network having plural individually addressable ports 
with a processor and a storage unit connected to at least some, and 



potentially all, of the ports providing addressable processing nodes, 
the network being arranged to support node address containing message 
passing from any originating processing node and the addressed node, 
each processor incorporating a table driven, virtual to real address 
translation facility and an interface mechanism, in part controlled 
thereby, providing bi-directional communication between the processor, 
its connected port and the local storage unit, the translation 
facility responding to a virtual address from the processor to derive 
a processing node address which, if it is the local processing node 
address , causes the interface to connect the processor and the local 
storage unit and, if it is not the local processing node address , to 
connect the processor and the network via the local port and a message 
cotnaining the generated other node address , and hence, indirectly, 
to the addressed processing node, the interface mechanism at the 
addressed processing node connecting the port to the storage unit 
local to that port, the translation control tables being writable at 
run time to match the requirements of applications, whereby the real 
address space of any particular processor is variably divided between 
its local storage unit and global storage in the form of the 
aggregate of the storage units in other processing nodes, and the 
local storage unit is equally variably divided between local storage 
and global storage , directly by the translation defined by the local 
translation control tables. 
Abstract (Equivalent) : The method comprises the steps of mapping virtual 
addresses of storage reference requests produced by processors to 
real addresses , each of the real addresses having high-order bits 
for identifying one of the memory modules in one of the processing 
nodes and low-order bits for identifying a storage location in 
the identified memory module and selectively swapping a variable 
number of the high-order bits for the same number of the low-order bits 
of the real addresses to generate corresponding absolute addresses . 

• * • 

of said high-order bits and low-order bits to be swapped and directing 
the storage reference requests from each processor in accordance with 
the absolute addresses to either the memory module in its 
respective processing nodeor to other memory modules in remote 
processing nodes via the communication network. . . 

The multiprocessing system includes a map/ interleave block for 
applying variable interleaving transformation to the real addresses 
of the storage reference requests produced by the processor, the real 

addresses transforming to corresp. absolute addresses with each 
absolute address identifying one of the memory modules and a 
storage location . A controller , under the dynamic control of the 
processor responding to the user software during run time operates on 
the map/ interleave block to interleave the absolute addresses 
across varying numbers of memory modules . . . 

A device coupled to the map/ interleave block directs storage 
reference requests in accordance with the absolute addresses to the 
respective identified memory modules and locations . Blocks of 
absolute addresses are dynamically interleaved across variable 
numbers of the memory modules as specified by the controller . 

9 * » 

ADVANTAGE - Allows storage configuration to be dynamically altered to 
fit needs of user and improves performance over wide 
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Memory controller appts. for processing number of memory requests 
• • • 

. . .has several queue circuits having address , control and data queue 
registers and tri-state flip-flop for independent operation 

. . .Abstract (Basic) : The controller has at least 2 queue circuits for 
storing memory requests . A queue control circuitry sequentially 
enables the queue circuits for processing the memory requests from 
units coupled to a bus connected to the controller . Each queue 
circuit has a first register for storing the addresses of the 
memory requests. A second register stores the type of memory 
requests and a third register stores the data of memory requests 
if they are of the write type... 

...Each queue circuit also has a bistable request indicator which is set on 
a memory request being stored to inhibit further storing of 
requests in that queue circuit. Each address queue register has a 
tristate flip-flop for enabling independent operation in processing 
memory requests. The flip-flop is controlled by an Exclusive-OR 
circuit having one input energised by a predetermined state of the 
flip-flop. The controller enables interleaving of memory 
requests, eliminating processing delays. 

. . .Abstract (Equivalent) : The controller controls the operation of a 

number of memory module units and includes a number of queues which 
couple to the module units. Each queue includes an address queue ' 
register , a control queue register and a data queue register . Each 

address queue register has tristate control for independent 
operation. . . 

...Control circuits which couple to the queue address , control and data 
registers assign memory cycles between queues on an alternate basis 
when the queue control registers store requests which are being 



s 



processed. This enables the interleaving of memory requests which 
eliminates processing delays particularly in cases where such requests 
involve multi word transfers over successively memory cycles of 
operation . 
Title Terms: MEMORY ; 
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ABSTRACT 

PROBLEM TO BE SOLVED: To interleave plurality of input fixed length 
packet streams efficiently. 

SOLUTION: A multiplex request generating sections 101-103 calculate a 
time when a packet stream is multiplexed based on an output rate of an 
output fixed length packet stream and an input rate of an input fixed 
length packet stream and outputs a multiplex request when the time 
reaches an output reference time by an output reference time management 
section 107. Queue sections 104-106 store temporarily respective 
multiplex requests outputted from the multiplex request generating 
sections. A selection signal generating... 

...according to a prescribed retrieval sequence and provides an output of a 
selection signal. An interleave section 109 interleaves the packet 

stream according to the selection signal. Thus, invalid packets detected 
by an invalid packet delete section are deleted and interleaving with 
other input packet stream is attained and the packing rate of the 

packet stream is enhanced. 
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Title: Interleaved parallel schemes 

Abstract: On vector supercomputers, vector register processors share a 
global highly . interleaved memory . In order to .optimize memory 
throughput, a single-instruction, multiple - data (SIMD) synchronization 
mode may be used on vector sections . We present an interleaved parallel 
scheme (IPS) . Using IPS ensures an equitable distribution of elements on a 
highly interleaved memory for a wide range of vector strides. Access to 
memory may be organized in. . . 
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...technique for increasing the throughput and reducing the response time 
of large access to a storage system. In striped magnetic or optical 
disk arrays , a single file is striped or interleaved across 

several disks; in a striped tape system, files are interleaved across 
tape cartridges. Because a striped file can be accessed by several disk 
drives or tape recorders in parallel, the sustained bandwidth to the 
file is greater than in non-striped systems, where access to the file are 
restricted to . . . 

. . . using large tertiary storage systems is discussed. It will introduce 
commonly available tape drives and libraries , and discuss their 
performance limitations, especially focusing on the long latency of tape 
accesses. This section will also describe an event-driven tertiary 
storage array simulator that is being used to. . . 

...are discussed, and plans for modeling the overall reliability of striped 
tertiary storage arrays to identify the amount of error correction 
required are described. Finally, work being done by other members of the 
Sequoia group to address latency of accesses, optimizing tertiary stora'ge 
arrays that perform mostly writes, and compression is discussed. 
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...variables and D30K gates. 

Our third contribution is a systematic model checking methodology for 
multiprocessor systems with three parameters— number of processors, 
number of memory locations , and number of data values. Sequential 
consistency requires that some interleaving of the local temporal orders 
of read/write events at different processors be a trace of serial memory. 
Therefore, it suffices to construct a non-interfering serializer that 
watches and reorders read/write events so that a trace of serial memory is 
obtained. While... 

...such a serializer must be unbounded even for fixed values of the 

parameters— checking sequential consistency is undecidable !— we 

show that the paradigmatic class of snoopy cache coherence protocols... 

• 

...of processors and use the notion of a serializer to reduce the problem 
of verifying sequential consistency to that of checking language 
inclusion between finite state machines. 
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A. remote backup is a copy of a primary database maintained at a 
geographically separate location and is used to increase data availability. 

Remote backup systems are usually log -based and can be classified as 
either 2-safe or 1-safe, depending on whether. . . 

...sites simultaneously or they commit first at the primary and are then 
propagated to the backup . 

This thesis describes 1-sa'fe algorithms that can exploit multiple 
log streams to propagate information from the primary to the backup . 
An experimental distributed database system is used to evaluate the 
performance of these algorithms and compare the 1-safe... 
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Title: Analysis of interleaved storage via a constant-service queuing 
system with Markov-chain-driven input 

Abstract: A popular means of increasing the effective rate of main 
storage accesses in a large computer is a multiplicity of memory 

modules accessible in parallel. Although such an organization usually 
achieves a net gain in access rate, it also creates new modes of congestion 
at the storage controller' . This paper analyzes the variables that 

describe such a congestion: queue lengths and delays. A controller that 
maintains separate register sets to accommodate the request queue of each 
module is considered. The various processors attached to the storage are 
assumed to- generate, in each memory cycle, a number of access requests 
with the same given distribution. The " addresses specified by these 
requests (reduced to the module index ) are further assumed to follow the 
states of a first-order Markov chain. The analysis then becomes one of a 
single-server queuing system with constant service time 'and indexed batch 
arrival process. Results are derived for several descriptors of the 
congestion and thus of the quality of service offered by such an. . . 
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